pub fn dp_rec_mc(amount: u32)  -> u32{
    // TODO: 这里写逻辑
    // todo!()
    let num = [1,2,5,10,20,30,50,100];
    let mut ans = 0;
    let mut res = amount;
    for i in num.iter().rev() {
        ans += res / i;
        res %= i;
    }
    ans
}
